A CONJECTURE ABOUT ARTIN TITS GROUPS 



PATRICK DEHORNOY AND EDDY GODELLE 

Abstract. We conjecture that the word problem of Artin— Tits groups can be solved 
without introducing trivial factors ss~ 1 or s~ 1 s. Here we make this statement precise 
and explain how it can be seen as a weak form of hyperbolicity. We prove the conjecture 
in the case of Artin-Tits groups of type FC, and we discuss various possible approaches 
for further extensions, in particular a syntactic argument that works at least in the 
right-angled case. 



Artin-Tits groups, also known as Artin groups, are those groups that are defined by 
relations of the form 

(1) sts... = tst... 

where both terms consist of two alternating letters and have the same length. These groups 
were first investigated by J. Tits in the late 1960's [4]. Two seminal references are [5] 
and [15] . At the moment many questions involving these groups remain open, including the 
decidability of the word problem in the general case [5]. 

The aim of this paper is to discuss a conjecture about the word problem of Artin-Tits 
groups, namely that, when a word w represents 1, hence is equivalent to the empty word 
modulo the relations, then w can be transformed to the empty word without introducing 
trivial factors ss^ 1 or s~~ 1 s at any intermediate step of the derivation. Here we shall elaborate 
this intuitive idea into a precise statement, called Property H, and interpret the latter as 
a weak form of hyperbolicity (whence the notation). So, our conjecture is that all Artin- 
Tits groups — or, rather, all Artin-Tits presentations since Property H involves a specific 
presentation — satisfy Property H. It is known that Artin-Tits groups are not hyperbolic in 
general and, therefore, our conjecture is about how much of hyperbolicity could nevertheless 
be true in these groups. The main positive result we prove here is that all Artin-Tits 
presentation of type FC satisfy Property H. In terms of applications, Property H does not 
imply the decidability of the word problem, at least directly, but it implies that the monoid 
defined by a family of relations embeds in the corresponding group. Such a result is known 
to be true for Artin-Tits groups [22], but, so far, the only available proof is quite indirect 
and relies on the existence of linear representations. If our conjecture is true, it would in 
particular lead to a more direct proof of that result. 

The article is organized as follows. In Section[T] we introduce Property H, connect it with 
hyperbolicity, and show as a warm-up exercise that all Artin-Tits presentations of spherical 
type satisfy Property H. We also mention the application to monoid embeddability. Next, 
in Section [2] we establish that all Artin-Tits presentations of type FC satisfy Property H. 
Finally, in Section [3] we give an alternative proof of the result that all right-angled Artin- 
Tits presentations (a subfamily of type FC) satisfy Property H. The current range of the 
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argument is more limited than that of Section [3J but it might be more promising in terms 
of subsequent developments as it involves no normal form. 

1. Property H 

We introduce special transformations and Property H in Subsection 11.11 We discuss its 
connection with the Dehn algorithm in Subsection ll.2l Then, in Subsection 1 1.31 we establish 
that all Artin-Tits presentations of spherical type satisfy Property H. Finally, we mention 
in Subsection II .41 an application of Property H to the embcddability of a monoid (S\R) + in 
the corresponding group (S\R). 

1.1. Special transformations. For S a nonempty set, we denote by W + (S) the free monoid 
consisting of all words in the alphabet S, and by W(S) the free monoid of all words in SUS^ 1 , 
where S* -1 denotes a disjoint copy of S containing one letter s _1 for each letter s of S. By 
definition, a group G admits the presentation (S\R) if G is isomorphic to W(S)/= R , where 
= j is the least congruence on W(S) containing the relations of R plus the free group relations 
s _1 s = ss~ a = 1. For w in W(S), we denote by w the element of (S\R) represented by w. 
We use e for the empty word, and, for w in W(S), we denote by w _1 the word obtained 
from w by exchanging the letters s and s _1 everywhere and reversing their order. Finally, we 
say that a word v is a factor of another word w if there exist w\,W2 satisfying w = W\VW2- 
Hereafter, we shall consider presentations of a special type. 

Definition 1.1. We say that a group presentation (S, R) is positive if all relations of R are 
of the form v — v' — or, equivalently, v = 1 — where v, v' are nonempty words of W + (S). 

So the point is that the relations can be written with no letter s _1 and no empty word. 
As shows ([1]), Artin-Tits presentations are positive. If (S,R) is a positive presentation, it 
makes sense to consider the monoid presented by (S,R), which will be denoted by (S\R} + . 
In the context of positive presentations, the definition of the group (S\R) implies that two 
words w, w' of W(S) represent the same element of (S\R) if and only if one can go from w 
to w' by a finite sequence of transformations of the following types: 

(i) Remove some pair s~ 1 s or ss~ 1 , where s is a letter of S; 

(ii) Replace some factor v by v' , where v = v' is a relation of i?; 

(iii) Insert some pair s _1 s or ss^ 1 , where s is a letter of S. 

The question we will investigate is the extent to which transformations of the third type 
(inserting trivial factors s~ 1 s or ss" 1 ) can be avoided. If we consider arbitrary words w, w', 
we cannot expect a positive answer, as removing type (iii) transformations yields a relation 
that is not symmetric. However, the question makes sense when w' is the empty word e: 

Question 1.2. Assume that (S, R) is a positive presentation and w is a word ofW(S) that 
represents 1 in (S\R). Can one transform w into the empty word by using transformations 
of type (i) and (ii) only? 

The answer to Question ll.2l is positive when R is empty, that is, in the case of a free group, 
but the question is not well posed in general. For instance, if ab = ba belongs to R, the word 
ab _1 a _1 b represents 1, but it is eligible for no transformation of type (i) and (ii). This is 
due to a lack of symmetry in type (ii) transformations, and it can be fixed by extending the 
definition so as to also allow replacing v^ 1 by v'^ 1 when v — v 1 is a relation of R. However, 
even so, the answer to Question 11.21 remains negative in simple cases. For instance, assume 
S = {a, b, c} and R = {ab = ba, be = cb,ac = ca}. Let w = aBcAbC, where we adopt 
the convention that, in concrete examples, A,B, ... stand for a , b , ... [16] . Then w 
represents 1 in (S\R), but it is eligible for no transformation of type (i) or (ii). 
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FIGURE 1. Special transformations viewed in the Cayley graph: relations correspond 
to oriented cells; special transformations of types 1 and 2 correspond to changing way 
around a cell: in type 1, the old path (plain) follows one side of the cell whereas 
the new path (dotted) follows the other side; in type 2,-, the old path crosses the 
source of the cell, with at least one letter on both sides, and the new path crosses the 
target instead; type 2e is symmetric; note that a transformation of type 2,- is not just 
the inverse of a transformation of type 2« as the definition requires that the initial 
words v,v' are not empty whereas it requires nothing for the final words u,u: for 
instance, if v = v' is a relation of R, then v~ 1 v' ^> R e holds, but e ~^ R v~ 1 v' does 
not. 

Here comes the point. In addition to the above transformations, we consider a new type 
of syntactic transformations, namely the subword reversing transformations of I12j. 

Definition 1.3. For (S,R) a positive presentation, we define special transformations on 
words of W(S) as follows: 

- type (resp. oo): Remove (resp. insert) some pair s~ 1 s or ss" 1 , where s is a letter of S 1 , 

- type 1: Replace some factor v by v', or v^ 1 by i>' -1 , where v = v' is a relation of R, 

- type 2 r ("type 2-right"): Replace some factor v v' with ra'" 1 , where v,v' are nonempty 
and vu = v'u' is a relation of R, 

- type 2f ("type 2-left"): Replace some factor to'" 1 by u" 1 ?/, where v, v' are nonempty and 
uv = u'v' is a relation of R. 

For X C {0, l,2,oo}, we write w ~-+ s w' if w can be transformed to to' using special 
transformations of type belonging to X. 

Special transformations are easily illustrated when words are viewed as paths in the 
Cayley diagram [16], see Figure [1] With the above notation, the standard result is that, for 
every positive presentation (S, R) and every word w of W(S), we have 

(1.1) w = 1 <^=> w £■ 

Moreover, as is clear from Figure [1] every transformation of type 2 replaces a word with a 
new word that represents the same element of the involved group, so w w' implies 

and, therefore, is equivalent to, w — w'. In particular, w 0,1 -A R e is equivalent to w = 1. 
The question we will address is whether type oo transformations can be avoided: 

Question 1.4. Assume that (S,R) is a positive presentation and w is a word ofW(S) that 
represents 1 in (S\R). Does w e necessarily hold? 

Introducing type 2 transformations really changes the situation. For instance, if S 
is {a, b,c} and R consists of ab = ba, be = cb, and ac = ca, we observed above that, 
for w = aBcAbC, although w represents 1, the relation w e fails. Now, w 0; -^r e holds, 
since we can write aBcAbC -2» R aBAcbC -i* R aABcbC -2* BcbC BbcC ^cC^e. 

We are ready to introduce our main definition and state our conjecture. 

Definition 1.5. We say that a positive presentation (S, R) satisfies Property H if the 
relation w °^ R e holds for every word w of W(S) that represents 1 in (S\R). 
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Conjecture 1.6. Every Artin-Tits presentation satisfies Property H. 

Before going on, let us immediately note that some positive presentations do not satisfy 
Property H. For instance, let S be {a, b, c, d, e, f } and let R consist of the four relations 
ca = ace, cb = bee, da = adf, and db = bdf . Let w = ACdaBDcb. Then, as shown in 
Figure [2] the word w represents 1 in the group (S\R), but w °^ R e cannot be true, as w is 
eligible for no transformation of type 0, 1, or 2. Hence the positive presentation (S,R) does 
not satisfy Property H. 




FIGURE 2. Whenever ca = ace, cb = bee, da = adf, and db = bdf are valid 
relations, the word w = ACdaBDcb represents 1. However it is eligible for no special 
transformation, hence cannot satisfy 

1.2. Connection with the Dehn algorithm and hyperbolicity. Property H is reminis- 
cent of the property that underlies the Dehn algorithm, and, in this way, it is connected with 
hyperbolicity. Here, we make this connection precise. The result is stated in Proposition [L8] 
below, and it shows that Property H can be viewed as a weak hyperbolicity condition. In 
this way, Conjecture 11.61 asserts that Artin-Tits groups, which cannot to be hyperbolic in 
general as they include a free Abelian group of rank two, nevertheless satisfy some weak 
variant of hyperbolicity. 

Hereafter, we denote by \w\ the length (number of letters) of a word w. Let us first recall 
the standard definition of the Dehn algorithm, here in the context of a positive presentation. 

Definition 1.7. Assume that (S,R) a positive group presentation. For w,w' in W(S), 
we say that w' is obtained from w by a Dehn transformation with respect to R if w' is 
obtained by replacing some factor u of w with a new factor u' such that \u\ > \u'\ holds and 
there exists a relation v — v' of R such that u u' is a cyclic permutation of v v 1 or of 
v'~ 1 v. We say that w °-^ R w' holds if w' is obtained from to by a finite sequence of type 
transformations and Dehn transformations with respect to R. 

Clearly, w w' implies w = R w' and, in particular, w e always implies w = R e. 
Saying that the latter implication is an equivalence means that the Dehn algorithm is valid 
for the presentation (S,R). It is well known [TJ [6j [21] that, in this case, and provided the 
presentation (S,R) is finite, the group (S\R) is hyperbolic in the sense of Gromov. 

It turns out that, at least in the case of positive presentations that satisfy simple length 
constraints, the relations and are closely connected. 

Proposition 1.8. Assume that (S,R) is a positive presentation such that, for every rela- 
tion v = v' of R, we have \ \v\ — \v'\\ ^ 2. Then, for all w,w' in W(S'), the relation w w' 

,. 0,1,2 , 

implies w to . 

Proof. It is enough to prove that w w' holds when w' is obtained from w by one Dehn 
transformation. As w "ij w' implies wiwui2 W\w'w2 for all Wi,W2, it is even sufficient 
to prove u v! when there exists a relation v = v' of R such that |u| > holds and 
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u^u' is a cyclic permutation of v' v. The case when u v! is a cyclic permutation of v v 1 
would of course be symmetric. 

We consider the possible repartitions of the positive and negative letters in u and u' . If 
u contains at most one positive and one negative letter, it must contain a factor s t or a 
factor si" 1 , in which cases it is eligible for a type 2 special transformation, and we directly 

2 

obtain u u . Otherwise, assume that u contains only positive letters, that is, it is a 

factor of v. If it is all of v, then v! is v' , and we obtain u ~~> H u' . Otherwise, we must have 
\u\ < \v\, whence \u\ ^ \v\ — 1, and \u'\ ^ — 2. By hypothesis, we have \u\ + \u'\ = \v\ + \v'\, 
and we deduce \v\ + \v'\ ^ 2\v\ — 3, whence \v'\ ^ \v\ — 3, which is incompatible with the 
hypothesis on (S,R). Finally, the case when u contains only negative letters, hence is a 
factor of v'~ , is symmetric. □ 

Thus, at least for presentations satisfying the length constraint of Proposition 11.81 the 
relation is a weak version of ~? and, therefore, Property H is a weak version of hyperbol- 
icity. Artin-Tits presentations are eligible for Proposition 11.81 since all Artin-Tits relations 
are of the form v — v' with \v\ = \v'\. As, except in the degenerate case of free groups, 
Artin-Tits groups are not hyperbolic, Conjecture 11.61 is a weaker statement in the same 
direction. 

Remark 1.9. As it involves the equivalence relation = R , Property H is connected with 
the word problem of the considered presentation. However, Property H need not imply 
the decidability of the word problem. Indeed, starting from a word vo, there exist in gen- 
eral infinitely many words w' satisfying w °~+ R w' . For instance, in the case of 4-strand 
braids, that is, of the Artin-Tits presentation of type A3 — which satisfies Property H as will 
be established in Proposition 11.111 below — there exist infinitely many words w' satisfying 
ct 2 _1 ct^ 1 o'3(T2 w' [13]. In such a case, there is a priori no method for establishing the 
failure of w a ^? R e, and therefore, when Property H is satisfied, for establishing the failure 
of w = R e. 

To complete the discussion of the connection between Property H and the Dehn algorithm, 
we now briefly mention the approach of Appel and Schupp [3] in extra-large type, and explain 
why it does not seem to naturally lead to a proof of Property H. 

An Artin-Tits presentation (S, R) is said to be of extra-large type if all relations of R have 
the form v = v' with \v\ — \v'\ ^ 4. Appel and Schupp 3 prove that, if (S, R) is an Artin- 
Tits presentation of extra-large type and, if R is the set of all relations u = u' where u, v! are 
-/^-equivalent words of W(S) involving only two letters of S and such that is cyclically 

reduced, then a word w of W(S) represents 1 in {S\R) if and only if w e holds (here we 
do not assume that the words u, u' are positive, so the presentation (S, R) is not positive in 
general). In other words, the Dehn algorithm with respect to the family R solves the word 
problem, a result that does not contradict the non-hyperbolicity of the group {S\R) as R is 
always infinite. Owing to Proposition 1 1.81 it is natural to wonder whether the implication 

r,N 0,D , 0,1,2 , 

is always true. A direct proof of this implication would provide a proof of Conjecture 11.61 
at least in the extra-large type: if w represents 1, then w £ holds, and we would deduce 
w ~-+h e. However, (|1.2[) need not be true, even in very simple cases, as the following 
counter-example shows. 

Example 1.10. Consider S = {a, b} and let R consist of the unique relation abab = baba. 
Then (S, R) is an Artin-Tits presentation of extra-large type, and the associated Coxeter 
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group is the eight element dihedral group. Let w = Ab 2 abaB and w' = ababA. Then w 
and w' are ft-equivalent, we have \w\ = 7 > \w'\ = 5. So w w' holds. We claim that 
w °£+ R w' fails. The argument is as follows. We consider the finite fragment T of the Cayley 
graph of (5 1 .ft) represented in plain lines in Figure (3] the vertices are the nine left-divisors 
of the element abab 2 in the monoid (S\R) + . Then the word w is, in the sense of [10] or [T3] 
Chapter IV], traced from a in T, that is, there exists inside T a path starting from the vertex 
labeled a whose edges wear as labels the successive letters of w. As explained in the cited 
references, the family of all words traced from a given vertex in the fragment of the Cayley 
graph made of all left-divisors of a given element is closed under special transformations of 
types 0, 1, and 2. Now the picture shows that w' is not traced from a in T and, therefore, 
w w' cannot hold. 




FIGURE 3. Proving that w ■>--> w' fails in Example ll.101 the word w is traced from 
the vertex a in the fragment of the Cayley graph written in plain lines, and so is every 
word obtained from w using special transformations, whereas w' is not traced from 
the vertex a in that fragment. 



1.3. The case of spherical type. Artin-Tits presentations of spherical type (also known 
as of finite type), that is, those such that the associated Coxeter group is finite [IB], provide 
natural test-cases: the corresponding groups are well understood and any conjecture involv- 
ing general Artin-Tits groups can be expected to be provable for spherical type. This is the 
case for Property H. 

Proposition 1.11. Every Artin-Tits presentation of spherical type satisfies Property H. 

In order to establish Proposition 11.111 and to prepare the arguments of Subsection 12.21 
we recall some terminology about divisibility relations. If M is a monoid and /, g belong 
to M, one says that / is a left-divisor of g, and that g is a right-multiple of /, if fg' = g 
holds for some element g' of M. If M has no nontrivial (that is, distinct of 1) invertible 
element — as is the case of every monoid {S\R) + defined by a positive presentation — the left- 
divisibility relation is a partial ordering on M. Right-divisors are defined symmetrically: / 
is a right-divisor of g, and g is a left-multiple of /, if g — g' f holds for some g' . Finally, 
two elements of M are called left-coprime (resp. right- coprime) if they admit no nontrivial 
common left-divisor (resp. right-divisor). 

The specificity of the spherical type is the following classical result describing (S\R) as a 
group of (right)-fractions. 

Proposition 1.12. [5] [TBI [23] [7] Assume that (5, ft) is an Artin-Tits presentation of spher- 
ical type. Then the monoid {S\R) + embeds in the group {S\R) and. for every element g 
of (S\R), there exists a unique pair (31,32) of right-coprime elements of {S\R) + satisfying 
g = g\g^ . Moreover, if we have g = f\f^ with fx, f% in (S\R) + , there exists h in (S\R) + 
such that f e = g e h holds for e — 1,2. 
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In the above context, the elements g\ and gi above are called the right-numerator and 
the right- denominator of g, here denoted by N r (<?) and D r (g). In terms of words, there exists 
a simple connection with special transformations. 

Lemma 1.13. [9. Assume that (S,R) is a Artin-Tits presentation of spherical type and w 
is a word ofW(S). Let g\,g2 be the right numerator and denominator ofw. 

(i) There exist wi, u>2 in W + (S) satisfying w wiw^ 1 and Tb~Z = g e for e = 1,2. 

(ii) For all w[,w 2 in W + (S) satisfying w' e — g e for e = 1,2, we have w w[w' 2 _1 . 

Proof (sketch), (i) It follows from the fact that any two elements in the monoid (S\R) + 
admit a common left-multiple that, starting from w and performing type and 2( special 
transformations, one arrives in finitely many steps to a word of the form V2 with vi,V2 
in W + (S). By a symmetric argument, starting from v^ 1 v 2 and performing type and 2 r 
special transformations, one arrives in finitely many steps to a word of the form wiw^ 1 
with w\,W2 in W + (S). So w ^ R wiw^ 1 holds. Moreover, the element of (S\R} + represented 
by viWi and V2W2 is the least common right- multiple of v\ and V2, which implies that wi 
and W2 are right-coprime. The uniqueness result in Proposition 11.121 then implies that w e 
represents g e for e = 1,2. 

(ii) Let w' e be any word of W + (S) representing g e . The uniqueness result of Proposi- 
tion [TTT2] implies that w' e =+ w e , where w\,W2 are the words obtained in (i). Then we have 

wiw^ 1 WiW^ 1 . By composing, we deduce w u^ii^ -1 . □ 

Due to the symmetry of Artin-Tits relations, Proposition 11.121 and Lemma \1 . 131 have left 
counterparts involving left-fractions of the form g^ x g2 and negative-positive words w^ 1 W2- 
We shall then speak of the left- numerator and the left-denominator of g, denoted by D^g) 
and (g). The latter are left-coprime elements of (S\R} + . 

We can now easily complete the argument. 

Proof of Provosition \l . 1 1\ Assume that w is a word of W(S) that represents 1 in (S\R). 
Then the left numerator and denominator of w are 1. By Lemma 11.131 there exist w\,W2 
in W + (S), both representing 1 in {S\R} + , and satisfying w ^ wiw^ 1 - The only possibility 
for a word of W + (S) to represent 1 is to be empty. So we must have w "^* R e and, a fortiori, 
w ^ 2 R e. So Property H is satisfied. □ 

Remark 1.14. The result that w = R e implies w e is false for general Artin-Tits pre- 
sentations. For instance, consider the (right-angled) presentation (S, R) with S = {a, b, c, d} 
and R = {ac = ca, be = cb, ad = da, bd = db}. The associated group is a direct product of 
two free groups of rank 2, respectively generated by a, b and c, d. Let w = ACdaBDcb. Then 
w °~-^r e is true, as we can for instance write 

ACdaBDcb &> R CAdaBDcb -i+ R CAadBDcb 

A CdBDcb ^ R CdDBcb A CBcb -i>„ CBbc A Cc A e, 

hence w represents 1 in (S\R). On the other hand, w e is false, as w is eligible for no 
transformation of type or 2. 

1.4. An application. We conclude the section with an application of Property H to the 
embeddability of the monoid (S\R) + in the group (S\R). This application provides an 
additional motivation for investigating Property H, especially in the case of Artin-Tits 
presentations. As the proof appears in [12] (in a slightly different setting), we shall only 
state the result here. 



8 



PATRICK DEHORNOY AND EDDY GODELLE 



To this end, we first need to introduce a condition called completeness. We recall that 
W + (S) denotes the family of all words in W(S) that contain no letter s _1 . Then, by 
definition, the monoid {S\R) + (isomorphic to) W + (S)/=+, where =+ is the least congruence 
on W + (S) that includes R. For w,w' in W + (S), by definition, w =+ w' is equivalent to 

w w' and, from there, to w~ l w' ^A R e. Completeness is a formally similar condition 
that involves special transformations of type 2 r instead of type 1. 

Definition 1.15. [TTJ[T2] Assume that (S, R) is a positive presentation. We say that (S, R) 
is complete with respect to right-reversing if, for all w, w' in W^S 1 ), the relation w =+ w' is 
equivalent to w~ 1 w' °^ R e. 

That w~ 1 w' °~^ R e implies w = + w' is always true, so the non-trivial part is the converse 
implication, namely the condition that types and 2 r transformations are sufficient to detect 
all pairs of =+-equivalent words. The embeddability result we wish to mention is as follows. 

Proposition 1.16. [121 Proposition 3.29] Assume that (S, R) is a positive presentation that 
is complete with respect to right-reversing, contains no relation of the form sv — sv' with 
v 5^ v' , and satisfies Property H. Then the monoid (S\R) + embeds in the group {S\R). 

The (non-trivial) proof consists in showing that, if two words w, w' of W + (S) satisfy 
w = R w' , then one can go from w to w' using a certain "fan" of words of W + (S) that are 
connected under =+. One then deduces that w = R w' implies w =+ w' , which means that 
(S|ii>+ embeds in (S\R). 

Note that, if (S, R) is eligible for Proposition II .161 then the monoid (S\R) + must be left- 
and right-cancellative, that is, fg — fg 1 and gh = g'h both imply g — g' . It is easy to see 
that completeness plus the hypothesis on relations sv = sv' implies left-cancellativity. But 
these conditions alone say nothing about right-cancellativity. This shows that, in such a 
context, Property H includes a hidden right-cancellativity condition. 

For our current purpose, the point is that every Artin-Tits presentation is complete with 
respect to right-reversing [11] , a result that in essence goes back to Garside [17] in the case of 
classical braids, that is, for Artin-Tits presentations of type A, and to Brieskorn and Saito [5] 
in the general case. It follows that, if Artin-Tits presentations satisfy Property H, they are 
eligible for Proposition ll.161 L. Paris 22 proved that, if (S, R) is an Artin-Tits presentation, 
then {S\R) + always embeds in (S\R). The beautiful but indirect argument of [35] uses certain 
linear representations extending the Lawrence-Krammer representation of braids [20] , and 
a more direct proof remains to be discovered. Together with Proposition 11.161 a proof of 
Conjecture 11.61 would arguably provide such a natural proof. 

2. Artin-Tits groups of type FC 

The family of Artin-Tits groups of type FC is the smallest class of groups that contains 
all Artin-Tits groups of spherical type and is closed under forming an amalgamated product 
over a standard parabolic subgroup. The aim of this section is to prove 

Proposition 2.1. Every Artin-Tits presentation of type FC satisfies Property H. 

This result shows that Property H is satisfied for a large number of Artin-Tits presenta- 
tions. 

The section is organized as follows. In Subsection 12.11 we introduce a strengthening 
of Property H that is more suitable for amalgamated products. Then we show that all 
Artin-Tits presentations of spherical type satisfy Property H" in Subsection l2.21 Finally, we 
develop in Subsection 12.31 the inductive argument needed to establish Proposition ^. 11 
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The general scheme and the techniques used in this section follow those of Altobelli [2J. 
However, the argument has to be revisited completely because we are considering special 
transformations and the relation instead of = a . Also, in Subsection 12. 31 we do not 
restrict to Artin-Tits groups and propose a new, hopefully optimized construction. 

2.1. Property H". The definition of the family of Artin-Tits presentations of type FC as 
the closure of the family of Artin-Tits presentations of spherical type under a certain type 
of amalgamated product naturally suggests an inductive proof for Proposition l2.il However, 
we first need to modify Property H to make the induction possible. 

By definition of standard parabolic subgroups |24) . the amalgamated products involved 
in the construction of type FC groups correspond, in terms of presentations, to a union. 

Lemma 2.2. Say that two presentations (S\,Ri) and (5*2, -R2) are in amalgam position if, 
denoting by G' e the subgroup of (S e \R e ) generated by Si H S2, the identity map of Si n S2 
induces an isomorphism of G\ onto G' 2 - Then (Si U S2,Ri U R2) is a presentation of the 
amalgamated product (Sx\Rx) *G' 1 =G' (^2 1-^2)- 

It directly follows from the results of van der Lek [M] that two Artin-Tits presentations 
(Si, (5*2, R2) are in amalgam position if and only if the relations of Ri and of R 2 that 
involve generators in Si D S2 coincide. Thus, owing to Proposition 11.111 which says that 
all Artin-Tits presentations of spherical type satisfy Property H, the natural approach for 
proving Proposition ^. ll should be to establish that the union of two Artin-Tits presentations 
that are in amalgam position and satisfy Property H again satisfies Property H. This however 
seems difficult, even probably false in general. What we shall do below is to introduce some 
strengthening H" of H and apply the expected induction scheme to Property H" rather than 
to Property H. 

Hereafter, if (S, R) is a positive presentation and S' is a subset of S, we denote by ((S')) 
the subgroup of (S\R) generated by S'. Similarly, we denote by ((S'}) + the submonoid 
of (S\R) + generated by S'. If G' is a subgroup of (S\R), a (left) -G' -transversal is a subset 
of (S\R) that contains one element exactly in each left-G'-coset, and that contains 1 — the 
latter condition is not always required, but here we explicitly include it in our definition. 
Below, we shall consider families of transversals with respect to various subgroups: we define 
an S-sequence of transversals in (S\R) to be a sequence T — (T(S'))s'cs such that T(S') 
is ((5"}}-transversal in (S\R) for every S' included in S. 

Definition 2.3. Assume that (S, R) is a positive presentation and T is an S-sequence of 
transversals in (S\R). We say that (S,R) satisfies Property H" with respect to T if, for 
all S', So included in S and w in W(S), the following relation Vt(S' ', So, w) is satisfied: 

(2.1) w £ «S')> implies 3v e W(S') 3u G W(S' n So) (to vu and v e T(S )). 

Roughly speaking, Vt(S', So, w) says that, starting with a word w and using special 
transformations, we can isolate a representative of the (unique) element of the distinguished 
transversal T(Sq) that lies in the left-((So))-coset of w, and, if w lies in ((5')), we can moreover 
require that the final words lie in W(S'). 

Lemma 2.4. Property H* implies Property H. 

Proof. Assume that (S, R) satisfies Property H" with respect to T, and that w represents 1 
in (S\R). Then w belongs to ((0)}. Hence Pt(0, S, w) says that there exists v and u in W(0) 
such that w vu holds. Now the only element of W(0) is the empty word e, so the only 
possibility is v = u = e, whence w & R e. So (S, R) satisfies Property H. □ 

The result we shall establish is then 
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Proposition 2.5. Every Artin-Tits presentation of type FC satisfies Property H*. 

By Lemma 12.41 Proposition 12.51 directly implies Proposition 12.11 The proof of Proposi- 
tion 12.51 will occupy the rest of this section, and consists in proving that every Artin-Tits 
presentation of spherical type satisfies Property H" (Proposition 12. 7\ and that the union of 
two presentations that are in amalgam position and satisfy Property H" satisfies Property 
(Proposition 12.141) . We begin with two direct consequences of the definition: 

Lemma 2.6. Assume that (S,R) is a positive presentation that satisfies Property H*. 

(i) For all S', S" included in S, we have ((5')) n = ((5" D S")). 

(ii) For all 5" included in S and w in W(S), 

(2.2) w G ((S"» implies 3v G W(S') (w v). 

Proof. Assume that (S, R) satisfies Property H" with respect to T. 

(i) The inclusion ((S' R S"}) C ((S'))D((S")) is always true. For the other inclusion, assume 
that g belongs to ((S')) H ((S")). Let w be a word of W(5) representing g. By V T (S', S", w), 
there exist v in W{S') and u in W(S" H 5") satisfying u> to and u e T(S"). Then 
we have g = w = vu. By hypothesis w belongs to ((£")), so w is the element of the {{S"))- 
transversal T(S") that belongs to the left-((5"'))-coset of uJ. Now, by hypothesis, w belongs 
to ((S")), hence v must be 1, and, therefore, we have w = u, whence j = «6 ((5' fl 5")). 

(ii) Assume To G ((S"))- Then, by Vt(S' ,$,w), there exist u in W(S") and u in W(0) 
satisfying w wu an d u G T(0). The only possibility is u = e, and, therefore, we have 
w °£* R v. So (|2.2p is satisfied. □ 

2.2. The spherical case. According to the scheme described above, the first step toward 
Proposition 12.51 is to consider Artin-Tits presentations of spherical type. We shall establish 

Proposition 2.7. Every Artin-Tits presentation of spherical type satisfies Property H". 

A first observation is that, for Artin-Tits presentations, Condition Vt{S\ So,w), which 
simultaneously involves two subsets So,S' of S, can be split into two simpler conditions 
involving only one subset of S at a time. 

Lemma 2.8. Assume that (S, R) is an Artin-Tits presentation. Then (S, R) satisfies Prop- 
erty H" with respect to T if and only if, for all So included in S and w in W(S), we have (|2.2I) 
and 

(2.3) 3v G W(S) 3u e W(S ) (w vu and v G T(S Q )). 

Proof. We already observed in Lemma [2~51 that Property implies (|2.2[) for all S' and w. On 
the other hand, (|2 . 3[) is (equivalent to) Vt(S, Sq,w), so Property implies (|2.2[) and (I2.3[) . 

Conversely, assume that (S, R) is an Artin-Tits presentation that satisfies (|2.2j) and (|2.3[) 
for all S', So, and w. Let So, S' be subsets of S and let w be a word of W(S) that represents 
an element of ((S 1 )). By (I2.2p . there exists a word w' of W(S') satisfying w °£* R w' holds. 
Next, by ([23]) . we find v in W(5) and u in W(5 ) satisfying °&? H vu and w G T(5 ). 
Now, due to the specific syntactic form of Artin-Tits relations, the hypothesis that w' lies 
in W(S') implies that w" lies in W(S') for every word us" satisfying w' w" . Indeed, 
a special transformation of type 0, 1, or 2 can never let a new letter of S or S^ 1 appear. 
Hence v must lie in W(S"), and u must lie in W(£q D S"). So Vt{S', Sq,w) is satisfied. □ 

Next, we observe that (|2.2p is almost trivial. 

Lemma 2.9. Assume that (S, R) is an Artin-Tits presentation of spherical type. Then 
(12.21) is satisfied for all So included in S and w in W(5). 



A CONJECTURE ABOUT ARTIN-TITS GROUPS 



11 



Proof. Assume that So is included in S and w is an element of W(S) that represents an 
element of ((So))- Then w has at least one representative that lies in W(So) and, therefore, 
N r (w) and D r (w) admit representatives, say vx, V2 that lie in W + (So). Then the word V1V2 1 
is a word of W(So) and, by Lemma Il.l3f ii). we have w viv^ 1 ■ □ 

So we are left with proving that, if (S, R) is an Artin-Tits presentation of spherical type, 
then all instances of (12.3[) are satisfied. We begin with a general auxiliary result that will 
be used several times in the sequel. 

Lemma 2.10. Assume that (S,R) is an Artin-Tits presentation, So is included in S, and 
we have gh = g'h' with g,g' in (S\R) + and h,h' in ((Sq)) + . If g is right- divisible by no 
nontrivial element of ((Sq)) + , then necessarily h right-divides h' . 

Proof. (See FigureHJ) In the monoid (S\R) + , the elements h and h! admit a least common 
left-multiple, say h" , that lies in ((5*0 )) + • Since gh, which is also g'h', is a left-multiple of h 
and h', it is a left-multiple of h" , say gh = g"h" with g" € (S\R) + . Write h" = fh. We 
find gh — g" fh, whence g — g" f . By construction, / belongs to ((So)) 4 " and right-divides g, 
so the hypothesis that g is right-divisible by no nontrivial element of ((So)) + implies / = 1, 
whence h" — h. The latter equality means that h! right-divides h. □ 



9' 
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FIGURE 4. Proof of Lemma IZlOl 

Until the end of this subsection, we assume that (S, R) is an Artin-Tits presentation of 
spherical type. We denote by G the group (S\R), and by G + the monoid (S\R) + . We shall 
now construct an S-sequence of transversals T with the aim of proving that (|2.3p is always 
satisfied. 

Definition 2.11. Assume that So is included in S. An element g of G is called So- 
minimal if, for every h in ((So)), we have |d^(<7/i)| ^ (5) | and |D^(g/i)| = |D^(g)| implies 
\ne(gh)\ > K(5)|. Then we put 

T(S ) = {g 6 G I g is SVminimal}. 

We shall show that T is an S'-sequence of transversals witnessing for Property H". We 
begin with several technical results about So-minimal elements. 

Lemma 2.12. (i) An element of G + is So-minimal if and only it is right- divisible by no 
nontrivial element of ((Sq)) + ■ 

(ii) If g is So-minimal, then, for every h in ((Sq)) + , the elements De{g) and Ni(g)h are 
left-coprime. 

(iii) If g is So-minimal and lies in G + , then, for every h in ((So)), the elements N r (gh) 
and D r (h) are right- coprime. 

(iv) If g is So-minimal, then so is ^e(g). 

Proof, (i) Assume that g is an element of G + and h is an element of ((Sq)) + that right- 
divides g, say g — g'h with g' in G + . Then we have |D^(g/i _1 )| — |D^(g)| = and ^^(gh^ 1 )] — 
W\ = Iffl ~ 1^1- If 9 1S So-minimal, the only possibility is \h\ = 0, that is, h = 1. 
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Conversely, assume that g is an element of G + that is right-divisible by no nontrivial 
element of ((So))" 1 "- Let h belong to {(So))- We have Ve{g) — 1, so \r>e(gh)\ > | ( (?) | is always 
satisfied. Assume \r>g(gh)\ — \r>g(g)\, hence \Dg(gh)\ = 0, that is, gh g G + . Let g' = gh, 
and write h = h\h 2 x with h\,hi in ((Sq)) + . Then we have gh\ = g'h%. By Lemma 12.101 hi 
right-divides hi, that is, h belongs to ((So)) + - Then we obtain \N((gh)\ = \gh\ ^ \g\ = \Ng(g)\, 
and g is So-minimal. 

(ii) Assume that g is So-minimal and h lies in {{Sq)) + . Put g\ = d^(<?), gi — Nf(<?). By 
definition of an So-minimal element, we have |Df(<?h)| ^ (t?) | = \gi\- Assume that / is a 
common left-divisor of g\ and <?2h, say 171 = fg[ and g2h — fg' 2 with g[,g' 2 in G + . As we 
have gh = g'^g^, we deduce \n e (gh)\ < \g[\ = \gi\ - |/|. The only possibility is |/| = 0, 
that is, / = 1. Hence g\ and gih are left-coprime. 

(iii) Let h± — N r (h) and hi = D r (h). Assume that / right-divides gh\ and hi, say 
gh\ = g'f. As / right-divides hi, it lies in ((So)) + . As g is So-minimal, (i) implies that it is 
right-divisible by no nontrivial element of ((So}} + . Then Lemma [2. 101 implies that / right- 
divides hi and, therefore, the hypothesis that hi and hi are right-coprime implies / = 1. 
So gh\ and hi are right-coprime, as expected. 

(iv) Assume that g is So-minimal. Let g\ = Vi(g) and 172 = N ^(ff)- Assume gi = g'h 
with h in {(So)) + . Let g' = g± 1 g' = gh^ 1 . The hypothesis that gi and 52 are left-coprime 
implies that g\ and g' are left-coprime. Hence we have Di(g') = gi = D^(g) and N^(g') = <?'. 
As we have <?' = gh^ 1 with h _1 € ((So)) and |D^(g')| = | d ^ ( f?) | , the hypothesis that g is So 
minimal implies |N^(g')| ^ |N^(g)|, that is, \g'\ > | (72 1 . As we have \g2\ = \g'\ + \h\, the only 
possibility is |h| = 1, that is, h = 1. Thus g has no nontrivial right-divisor in ((So)). By (i), 
g is So-minimal. □ 

Lemma 2.13. For every So included in S, the family T(Sq) is a ((So)) -transversal in G. 

Proof. Let C be a left-((So))-coset. Let C" be the set {<? € C \ \Di(g)\ is minimal}, and C" 
be {<? G C" | |n^((?)| is minimal}. By definition, C" is nonempty, and every element of C" 
is an clement of C that is ((So))-minimal. So every left-((So))-coset contains at least one 
So-minimal element. 

Assume now that g and g' belong to T(Sq) and lie in the same left-((So))-coset, say 
g = g'h with h G ((So)). Let g\,gi be the left denominator and numerator of g, and g[,g 2 
be those of g' . Write h = h\h 2 l with hi, hi in ((So)) + . As </ is So-minimal, Lemma r2.12f ii) 
implies that g[ and g' 2 h 2 are left-coprime. Now we have g : [ 1 (gihi) = g'\ X ($'ihi). As g[ 
and <?2^2 are left-coprime, g[ must right-divide g\. By a symmetric argument exchanging 
the roles of g and g' and those of hi and /12, we see that gi must right-divide g' x . We deduce 
gi = g[, whence gih\ = g' 2 hi. By Lemma r2.12f iv). gi is So-minimal, so, by Lemma f2 . 12T i) . 
gi is right-divisible by no nontrivial element of ((So)) + . Hence, by Lemma [2.10[ h2 right- 
divides hi. A symmetric argument shows that hi right-divides h 2 . We deduce hi = hi, 
whence g — g' . So every left-((So))-coset contains at most one So-minimal element. 

Finally, it is clear that 1 is So-minimal, hence T(So) contains 1. □ 

With these results at hand, we can complete the argument. 

Proof of Proposition \2. 7| We have seen that the only point that remains to be proved is the 
satisfaction of (|2.3[) for all So and w. So, assume that So are included in S and w is a word 
of W(S). Put g = w. As T(Sq) is ((So))-transversal, we have g = g'h for some (unique) g' 
in T(So) and h in ((So)). In G, we have 

(2.4) d £ (#)~ V(5)D r (h) = gr> r (h) = g'hr> r (h) = D e (g'y 1 N e (g')N r (h). 

By hypothesis, g' is So-minimal. Hence, by Lemma r2.12( ii). Di(g') and Ni(g')N r (h) are left- 
coprime. So, by (the left counterpart of) Proposition 11.121 (|2.4p implies the existence of / 
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in G + satisfying 

Df(ff) = fve(g') and N e (g)D r {h) = fN e (g')N r (h), 

see Figure [5] By Lemma r2.12f iv). the hypothesis that g' is So-minimal implies that n^(</') is 
S'o-minimal and, then, Lemma l2.12f iii) implies that Ni(g')N r (h) and D r (h) are right-coprime. 

Now, let Wi , W2 be words of W + (S I ) representing the left denominator and numera- 
tor of <?, let t>i,i>2 be words of W + (S) representing the left denominator and numerator 
of g' , and let ui,U2 be words of W + (So) representing the right numerator and denomina- 
tor of h. Finally, let u represent /. First, by (the left counterpart of) Lemma 11.131 we 

have w °^ 2 R w^ 1 W2- Next, Nt(g) = f^e(g') implies w\ =+ uv\, whence w^ 1 -i* R 1 ti~ 1 
and w v^ 1 u~ 1 W2- Finally, we have / _1 N^(g() = N£(g / )N r (h)B r (h)^ 1 , and we saw above 
that Ne(g')is> r (h) and u r (h) are right-coprime, which implies that (g')N r (h) is the right- 
numerator of f^ 1 ^e(g) and D r (h) is its right-denominator. By definition, u~ 1 W2 repre- 
sents / _1 Nf (g), whereas V2U1 represents (g')N r (h) and 112 represents u r (h). Lemma [1.13f ii) 
then implies u~ 1 W2 "i^wiu^ 1 , whence w °~~>r v^t^uiit^ 1 , that is, w vu if we put 
v = Vi V2 and u = uiu^ . Now, by construction, v represents g' ', an element of T(5o), 
whereas u is a word of W(5'o). So (j2.3[) is satisfied. □ 




FIGURE 5. Proof of Proposition 12.71 the point is that Dt(g') and N^(</)N r (ft) are 
left-coprime, and that Ne(g')^ r (h) and D r (h) are right-coprime. 

2.3. Preservation under union. We shall now prove that Property H" is preserved under 
suitable unions. 

Proposition 2.14. Assume that (Si,R\) and (62,-^2) are positive group presentations that 
are in amalgam position and satisfy Property H". Then (Si U S2,Ri U R2) satisfies Prop- 
erty H J . 

As explained in Subsection 12.1) this result together with Proposition 12.71 implies that 
every Artin-Tits presentation of FC type satisfies Property iP , hence a fortiori Property H, 
thus completing the proof of Proposition 12. II 

We split the proof of Proposition 12.141 into several steps. Until the end of the section, 
we assume that (<Si,i?i) and (62,^2) are fixed positive presentations that are in amalgam 
position and satisfy Property H?. For e = 1,2, we denote by G e the group (S e \R e ), we 
write G\^2 for G\ PI G2, and G for the amalgamated product G\ *d 2 ^2- Thus, if we put 
S = Si U S 2 , R = Ri U i? 2 , and S ia = S% H S 2 , then, by hypothesis, we have G = (S\R) 
and G\_2 — {(Si,2)) (both in the sense of G\ and of G2). Next, we fix an S^-sequence of 
transversals T e witnessing that (S e ,R e ) satisfies Property H", and write V e (S' , S" ,w) for 
PtAS',S",w). 
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For g in G\ A Gi (that is, in G\ \ G2 or in G 2 \ G\), we denote by o(g) the index e such 
that g lies in G e . It follows from Lemma \2 . 2 1 that . for every element 5 of G, there exists a 
unique sequence (<7i, <?d ff*) such that g — g\--- g r g* holds, for every i the element gi is a 
nontrivial element of T^Si^) U T2(Si ! 2) with o((?i) ^ 0(^+1), and <?* is an element of Gi^- 

Definition 2.15. In the above context, the sequence (g±, ...,g r ,g*) is called the amalgam 
decomposition of g and denoted by Ao(g). The number r is called the amalgam length of 
and denoted by ((g). Finally, the tail r(g) of g is defined to be g r g* for r 1, and to be <?* 
(that is, g) for r = 0. 

(Note that r(<7) is always g r g* if ad(^) is extended with gi = 1 for i ^ 0.) We begin 
with a natural result saying that, if a word w represents an element g of G, then, by using 
special transformations, we can go from w to a concatenation of words that represent the 
successive entries of the amalgam decomposition of g. So, roughly speaking, the amalgam 
decomposition can be computed using special transformations. 

Lemma 2.16. Assume that w is a word ofW(S) and (g\, ...,g r ,g*) is the amalgam decom- 
position ofw. Then there exist words w±, w r , w* such that w ^ R wi— w r W* holds, w% 
lies in W(S' ( Si )) and represents gi for i = 1, r, and w* lies in W(Si^) and represents g* . 

Proof. As S is the union of Si and S2, every word of W(S) can be expressed as a concatena- 
tion of words in W(S'i) and in W(S , 2), say w\ ■■■ w p with Wi € W(S ei ) and a ^ e.;+i. For w 
in W(S), we denote by a(w) the minimal value of p for which such a decomposition of w 
exists. Then we prove the result using induction on a(w). 

Assume first a(w) = 1. Then w belongs to W(S e ) for e = 1 or 2. Two subcases are 
possible. Assume first w 6 G\ : 2- Then we have r — 0, with ad(w) = (g). By Lemma [2~6t n). 

12 12 

there exists w„ in yV(Si^) satisfying w ~* Rl . A fortiori, we have w ~^> R w* , whence 
w7 = w, and u>7 = g = <?*, as expected. Assume now w ^ Gi,2- Then, we have r = 1. 
By V e (S e , Si t 2, w), there exists w\ in W(S e ) and in W(Si^) satisfying w "-^^ Wiw* and 
wi € T e (5i i 2)- A fortiori, we have w w\w* , whence wiw, = w. As, by construction, uu 
belongs to Gi ; 2, the uniqueness of the amalgam decomposition implies wx = g\ and Uu = , 
as expected again. 

Assume now a(w) 2. Write w = vu with a(v) — a(w) — 1 and a(u) — 1. Then it 
belongs to W(S e ) for e = 1 or 2. Let (/1, ... , f q , f,) be the amalgam decomposition of v. By 
induction hypothesis, there exist words V\, ...,v q ,v* such that v °^ R Vi— v q v* holds, Vi lies 
in W(S (fA) and represents fa for i = 1, and lies in W(5'i j 2) and represents /*. We 
consider the various ways ad(uJ) can be obtained from ad(v) and from u, hereafter denoted 
by h, an element of G e . 

We consider f^h, which, by hypothesis, lies in G e , and its word representative v*u, which 
lies in W(S e ) and satisfies a(v*u) = 1. Assume first h € Gi ; 2- In this case, f*h lies in Gi,2 
as well, and we have r = q with ad(w) = (/1, f q , f*h). By induction hypothesis (or by 
Lemma r2.6f ii) applied in (S e \R e )), there exist a word u* in W(Si,2) such that v*u °^ R 
holds and, therefore, u* represents /*it. Then we have w ^* R vi---v q u*, and the words 
Vi, ... , V q , it* have the expected properties. 

Assume now h E G e \ G1.2 with q = or o(f q ) ^ e. In this case, f % h lies in G e \ G1.2, 
and we have r = q + 1 with ad(uT) = (fi, f q ,hi,h*) where (hi,h*) is the amalgam 
decomposition of f*h. Now, as above, we have a(v*u) = 1, so, by induction hypothesis, 
there exist words ui,tt* such that u*u "^'n, uiu* holds, Mi lies in W(S e ) and represents /ii, 

12 12 

and u* lies in W(S\.2) and represents /i*. Then we have w ^ R v\ ■■■ v q v*u -w R v\ ■■■ v q uiu*, 
and the words Vi, ... , v q , ui, u* have the expected properties. 
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Assume now h E G e \ Gi, 2 with q ^ 1 and o(f q ) — e. Then we consider f q f, ft, which, by 
hypothesis, lies in G e , and its word representative v q v*u: by hypothesis, v q lies in W(S (j )), 
which is W(S' e ), so v q v*u lies in W(S e ) and we have a(v q v*u) = 1. As above in the case 
of u*u, two cases arise. Assume first / g /*ft G C 2 - In this case, we have r = q — 1 and 
AD(g) = (/i, ...,/ g _i, f q f*h). By induction hypothesis (or by Lemma [2.6[1 . there exists w* 
of W(Si i2 ) satisfying v q v*u °£? R u* and, therefore, u* represents f q f*u. Then we have 
w V\ ■■■ v q v* u V\ ■■■ Vq-iu*, and V\, v q -\, u* have the expected properties. 

Assume finally / g /* ft G G e \ G\$. Then we have r = q with ad(<?) = (/i, ... , ft-i, ft.*) 
where (fti,ft*) is the amalgam decomposition of f q f*h. As above, we have a(i> 9 t>*it) = 1 
so, by induction hypothesis, there exist u\ and it* such that v*u °^ R u\u* holds, u\ lies 
in W(S e ) and represents hi, and u* lies in W(Si i2 ) and represents ft*. Then we have w 

••• Ugi^n "-^b Ui ••• v q -iUiU*, and wi, ... , ui, it* have the expected properties. □ 

Lemma 2.17. Assume that S' is included in S and g lies in ((S')). Then all entries of the 
amalgam decomposition of g lie in ((S')}. More precisely, if ad (g) is (pi, ... , g r , g* ), then gi 
lies in ((S' (~l S ^ gi ^)) for i = 1, r, and g* ^ies m ((5' n <Si. 2 )). 

Proof. As S" is the union of S" n Si and S' fl S 2 , every element of ((C)) can be expressed 
as a product of elements of ((S" fl Si)) and ((S' n S 2 )), say 51 ••• g p with ^ G ((5' fl S ei )) and 
ej 7^ Ci + \. For g in ((S'}), we define £s'(g) to be the minimal value of p for which such a 
decomposition of g exists. Then we prove the result using induction on £s'{9)- 

Assume first is'{g) — 1< Then g belongs to G e for e = 1 or 2, and £(<?) ^ 1 holds. If g lies 
in G1.2, the amalgam decomposition of g is (p), and g lies in ((S')). Assume now g ^ C.2- 
Let w be a word of W(S) that represents g. By 7> e (5'nS e , S i;2 , w), we find u>i in W(S'nS e ) 
and w* in W(S' n Si j2 ) satisfying w °&> Rl , and W[ G T e (Si j2 ). By uniqueness, the 

amalgam decomposition of g must be (Wj~, u>7) and, by construction, W[ lies in ((S' fl S e )) 
and vu lies in ((S' fl Si )2 )). 

Assume now £s'(g) ^ 2. Write g = /ft with /, ft in ((5")) satisfying £s>(f) < £s'(d) and 
^S'(ft) = 1- Let (/x, f„, f*) be the amalgam decomposition of /. By induction hypothesis, 
fi,...,f q and/* lie in ((£')). Then, according to the scheme used in the proof of Lemma l2.161 
the amalgam decomposition of g is of one of the types 

(i) (A,. ..,/,,/* ft), 

(ii) (/1, . ..,/,, fti, ft*) with £s'(f*h) = 1 and (hi,h*) = ad(/*/i), 
(hi) (h,-,fq-i,fqf*h), 

(iv) (/1, ...,/ g _i,fti,ft*) with £ S '{fqf*h) = 1 and (fti,ft*) = AD(/ 9 /*ft). 
By hypothesis, all involved elements, in particular fti and ft* in cases (ii) and (iv) owing to 
the induction hypothesis, lie in ((S" H Si)), ((S" H S 2 )), or ((5' f~l S ij2 )) as expected. □ 

Using Lemmas 12.171 and I2.6f ii) , we can obtain a more precise version of Lemma 12.161 

Lemma 2.18. Assume that S' is included in S and w is a word 0/ W(S) that represents 
an element of ((S')). Let (gi, g r , 9*) be the amalgam decomposition ofw. Then there 
exist words w[, ...,w' r ^wl such that w °^ R w[--- w' r wl holds, w[ lies in W(S' fl S G ( ffi )) and 
represents gi for i = 1, r, and w 1 ^ lies in W(S" fl Si j2 ) and represents g* . 

The difference with Lemma 12.161 is that, here, we assume that the words and wl lie 
in W(5"), that is, involve letters from S' only. 

Proof. By Lemma I2.16[ we first find wi, w r , w* that represent gi,...,g r ,g„. Now, by 
Lcmma l2.171 the elements g\ , ... , g r , <?* lie in ((S'}}. Then Lemma l2.6f ii) implies the existence 
of w' l7 ...,w' r ,w* that satisfy Wi for i = l,...,r and w* tf* , and all lie in W(S") 

in addition to the other properties. Then we have w °^ R wi ■■■ w r w* 0j ^ R w[--- w^w'^ . □ 
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Our aim is to prove that (S,R) satisfies Property H" and, therefore, we must construct, 
for every subset So of S, a distinguished ((So))-transversal T(So) in the group G. To this end, 
we use the transversals Ti(SoPiSi) and T 2 (SoRS 2 ). The natural idea is that T(Sq) consists 
of those elements of G whose tail belongs to T e (So R S e ) for e = 1 or 2 — we recall from 
Definition ^. 15l that the tail r(g) of g is the maximal final chunk of g that lies in G\ or G 2 . To 
avoid the ambiguities resulting from the fact that, on G\ R G 2 , the transversals T\(Sq R Si) 
and T 2 (So R S 2 ) need not coincide, we systematically choose T\ (So R Si ) whenever possible. 

Definition 2.19. For So included in S, we put 

(2.5) T(S ) = {g G G I r( 5 ) G Ti(£ R Si) U (T 2 (S R S 2 ) \ d)}. 

We shall show that T is an S-sequence of transversals witnessing for Property BA Note 
that, the hypothesis that Ti(Sq R Si) contains 1 implies that T(So) contains 1 as well. We 
begin with two preparatory results. 

Lemma 2.20. Assume that So is included in S, that g lies in T(Sq) and that g' lies in the 
left-((So))-coset of g. Let (gi,...,g r ,g*) and (g[, ... , g' r ,, <j£) be the amalgam decompositions 
of g and g' . Then we have (i) r' ^ r, (ii) o(g' r ) = o(g r ) if r ^ 1 holds, and (iii) g[ = gi 
for 1 ^ i < r. 

Proof. By hypothesis, there exists h in ((So)) such that g' = gh holds. Let (hi, h q , h r ) be 
the amalgam decomposition of h. By Lemma [2 .171 applied to ((So)), the elements hi, ... , h q , h* 
all lie in ((So)). The results are obvious or vacuously true for r = 0, and we assume r ^ 1, 
with o(g r ) = e. We determine Ao(g') starting from Ad(<?) and Ad(/i) using arguments 
similar to those of Lemma [2.161 The point is that the case when the length of the amalgam 
decomposition decreases turns out to be impossible. Write e for 3 — e. 

For q — 0, we find Ao(g') — (gi, ...,g r , hh*), and l(g') — r, so everything is clear. 

Next assume q > 1 with hi € Te(Si j2 ). Assume An(g^h) = (fi, ... ,f p ,f*)- By hy- 
pothesis, lies in Ge \ Gi i2 , which, by uniqueness of the amalgam decomposition, 
implies fi G Te(Si. 2 ) (and p = q, but this is not needed here). In this case, we have 
AD (.9.9o) = (91, ■■■ ,9r, fi, fp, f* )■ We deduce l(g') = r + p ^ r and the other expected 
results. 

Assume now q ^ 1 with hi G T e (Si j2 ) and g r g* hi ^ Gi j2 . Let AD(g r g* h) — (fi, f p , /*). 
By hypothesis, g r g* lies in G e \ Gi j2 , which implies p ^ 1 and /1 G T e (Si, 2 ). In this case, 
we find Ao(g') = (gi, ...,g r _i, fi, ...,f p , /* ). We deduce l(g') = r — and the other 

expected results. 

Assume finally q ^ 1 with /ii G T e (Si, 2 ) and g r g* hi G Gi j2 . By definition, the hypothesis 
that g belongs to T(So) implies that g r g* lies in T e (So R S e ). On the other hand, by 
Lemma [2.171 applied with S' = So, the hypothesis that h lies in ((So)) implies that hi lies 
in ((So R S e )). Here comes the point. Let w be any word of W(S e ) that represents g r g*hi. 
Then V e (Si t 2, SoRS e , w) implies the existence of v in W(Si j2 ) and u in W(Si i2 RSo) satisfying 
w vu and v G T e (S R S e ). Now, as hi lies in ((So R S e )) and T(S R S e ) is a ((So R S e ))- 
transversal, we must have u = ^rg* and u = hi. But this implies g r g* G Gi j2 , whence 
,g r G Gi, 2 , which contradicts the definition of Au(g). This case, which is the one that could 
possibly lead to i(g') < 1(g) is therefore impossible. So the proof is complete. □ 

Lemma 2.21. For every So included in S, the set T(So) does not contain two distinct 
elements lying in the same left-((So)) -coset. 

Proof. Assume that g,g' belong to T(So) and lie in the same left-((So))-coset of G. By 
LemmaE20l we have 1(g) 1 ^ £(g), and i(g) ^ i(g'), whence £(g) = £(g'). Put h = g~ x g', an 
element of ((So)). We now prove g — g' by considering the various possible values of £(g). 
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Assume first £(g) = 0. Then, by definition, g and g' belong to Ti(S , fl Si) (and to Gi, 2 ), 
hence h belongs to ((So)) n G\, which, by Lemma 121)1 is ((So n Si)). So g and g' belong to 
the same left- ((5*0 n Si))-coset in G\. Then, the hypothesis that Ti(S n Si) is a ((S n Si})- 
transversal in G± implies g = g' . 

Assume now 1(g) = 1. By definition, there exist e and e' such that g belongs to T e {SoDS e ) 
and g' belongs to T e /(So fl S e ')- By Lemma r2.20f ii'). we must have e = e'. It follows that /i 
belongs to ((So)} H G e , which is {(So D S e ))- So g and 5' belong to the same left-((So fl S e ))- 
coset in G e and, as T e (So n S e ) is a ((So H S e }} -transversal in G e , we must have g = g'. 

Assume finally r ^ 2. By Lemma r2.20f iii). the amalgam decompositions of g and g' have 
the form Ao(g) = (gi, ...,g r ,g*) and An(g') = (51, ... , g r _i, g' r , g'J. By definition of T, the 
elements r(g) and r(g') belong to T(So) since g and <?' do, and g' — gh implies 

t(9') = g' r g'* = Sf 1 - ff^-iS' = Sf 1 - 9r-i9 h = 9r9*h = r{g)h, 

so r(g') and r(g) lie in the same ((So))-coset. As, by construction, we have £(r(g)) — 
£(r(g')) = 1, the induction hypothesis implies r(g) = T(g'), whence g = g' . □ 

We are now ready to complete the argument. 

Proof of Proposition \2. 14\ Let S',So be included in S. Two points have to be established, 
namely that T(So) is a ((So))-transversal in G and that Vt{S', So, w) holds for every word w 
of W(S) that represents an element of ((S'}}. We begin with the second point, which we 
establish using induction on £(w). 

(i) Assume first £(w) ^ 1 with w £ G\. Applying Lemma [2.181 to S' and w, we first 
find w' in W(S' n Si) satisfying w w'. Then, applying Vi(S' n Si, S' n S n 5i,iu') 5 we 
find v in W(S' n Si) and u in W(S' n S n Si) satisfying it;' «u and v £ T X (S n Si). 
By composing, we deduce 10 wu and, by definition, T"i(So n Si) is included in T(So), so 
u and u witness for Vt(S\ So,w). 

(ii) Assume now £(w) ^ 1 with w € G2 \ Gi. Arguing as above, but now in G2, we find v 
in W(S' n S 2 ) and u in W(S' n S n S 2 ) satisfying w wu and w e T 2 (S n S 2 ). By 
definition, T 2 (So n S 2 ) \ Gi is included in T(So), so, if v does not lie in Gi, the words v 
and u witness for Vt{S' ', Sq,w). If v lies in Gi, hence in Gi i2 , one more step is needed to 
go from T 2 (So fl S 2 ) to Ti(So n Si). Now, we have £(u) = with u € Gi, so by (i) we can 
find v 1 in W(S' n Si) and u' in W(S' n S n Si) satisfying u v'u' and u 7 G Ti(S n Si), 
hence v' € T(So). Then we deduce w °~^r v'(u'u), and the words 1/ and u'w witness 
forV T (S',S ,w). 

(iii) Assume now £(uJ) 2. Let ad(uJ) = (gi,...,g r ,g*). Applying Lemma [2.181 to S' 
and w, we find words W\, ... , w r ,w* such that w "^i ■•■ w r w* holds, Wi lies in W(S'nS t g .^) 
and represents 5i for i = 1, ... , r, and if* lies in W(S / nSi j2 ) and represents 5* . Let e = o(g r ). 
By construction, we have £(g r g*) = 1 with g,,^ € G e . By (i) or (ii) applied to w r w*, we 
find words v r in W(S' fl S e ) and u in W(S' fl So fl S e ) satisfying w r u;» v r u and 

G T e (So H S e ). So, if we put v — wi ■■• w r -iv r , then w vu is true. 

Two cases are possible. If does not belong to Gi ;2 , then (gi, ... , g r —i, v^) is the amalgam 
decomposition of v, and v lies in T(So). Then the words v and u witness for Vt(S' ', So, w). 
On the other hand, if zv belongs to Gi j2 , we have £(v) < £(w). Then, by induction hypothesis, 
we can find v' in W(S') and vl in W(S' n S ) satisfying v v'u' and v 7 e T(S ). Then 
we deduce w ~4 R v'(u'u), and the words 1/ and it'u witness for Vt(S', So, w). 

So, the proof of Vt(S', Sq,w) is complete, and the only thing still to be proven is that 
T(So) is an ((So))-transversal. This amonts to proving two facts, namely that two distinct 
elements of T(Sq) never lie in the same ((So))-coset, which has been done in Lemma [2.211 
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and that, for every g in G, there exists an element of T(So) is the left-((So}}-coset of g. 
Now the latter point follows from Vt{S, So, w). Indeed, let w be any word representing g. 
By Vt(S, Sq,w), we find v in W(S) and u in W(S'o) satisfying w vu and v £ T(Sq). 
Then u lies in ((So)), and is an element of T(Sq) lying in the left-^So^-coset of g. □ 

Thus the proof that all Artin-Tits presentations of type FC satisfy Properties H» and H 
(Proposition 12. lj) is complete. 

3. A SYNTACTIC APPROACH 

Our proof of Property H for type FC is essentially based on the existence of a distinguished 
normal form for the elements of the considered Artin-Tits group. Although the approach is 
simple, it seems unlikely that it could lead to a proof of Conjecture 11.61 as the construction 
of a similar normal form in the case of general Artin-Tits presentations seems out of reach. 
Also, the possible interest of Property H is to provide some control of a group even in 
the case when no solution to the word problem is known, and using a preexisting solution 
to that word problem to establish Property H is not natural. In this section, we develop 
another approach, which leads to Property H directly and does not appeal to any normal 
form or, more generally, to any solution of the word problem. The principle is to start 
from a derivation that involves transformations of type 0, 1, and oo and eliminate type oo 
transformations by introducing type 2 transformations instead. 

We show in Subsection 13.11 how to realize this strategy in the case of right-angled Artin- 
Tits presentations. A few additional comments are included in Subsection 13.21 

3.1. Right-angled Artin-Tits presentations. An Artin-Tits presentation is said to be 
right-angled if it only involves commutation relations st — ts. Right-angled Artin-Tits 
presentations all are of FC type, so Proposition 12.51 implies 

Proposition 3.1. Every right-angled Artin-Tits presentation satisfies Property H. 

We shall now give a new proof of this result relying on a purely syntactic approach. 
The argument requires several auxiliary developments and will be completed at the end 
of the subsection. Until there, we assume that (S, R) is a fixed right-angled Artin-Tits 
presentation, and denote by G the group (S\R). 

Assume that w is a word of W(S) that represents 1 in G. Then we have w '-^ e, so 
there exists a sequence of words wq, w m with wq — w, w m — w' and, for every k, the 
word Wk is obtained from Wk-i by applying a special transformation of type 0, 1, or oo. 
The idea will be to mark the additional letters created in type oo steps and to follow their 
subsequent destiny in the derivation. The point is that, when we erase these additional 
letters in a convenient way, the remaining words will make a derivation in terms of type 0, 1, 
and 2 transformations. 

Implementing the above simple principle requires taking into account the step at which 
each additional letter is created. This leads us to introducing an augmented alphabet S_ 
where all letters include a number that corresponds to their age, that is, the date of their 
creation and, accordingly, an augmented version of the relation ~~» R for words of W(5). 

Definition 3.2. We denote by S_ the alphabet consisting of one letter for each letter s 
of S and each nonnegative integer i; we identify s with S[ j. We denote by </> the alphabetical 
homomorphism of W(S_) to W(S) that maps every letter S[{\ to s. For h ^ 0, we denote 
by TTh the alphabetical homomorphism of W(S) to itself that maps S[{\ to itself for i < h 
and to e for i ^ h. 
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Words of W(S_) will be called augmented. Thus, assuming that a, b, c are letters of S, a 
typical augmented word is aiBoC2AiCo- Its image under <f> is the (standard) word aBcAc (all 
indices are forgotten), whereas its image under 7T2 is aiBoAiCo (all letters with index 2 and 
larger are erased), and its image under 7Ti is BoCo. 

Definition 3.3. Special transformations on augmented words are defined as follows: 

- type 0: Remove some pair ■s^jS^p e = ±1, and replace each remaining occurrence of s^ 1 

and s^, 1 with sf' 1 - ,. 

- type 1: Replace sf^iyj with t ^ s ^ , where st = ts is a relation of R and e is ±1; 

- type 2: Replace s^tj"^ with iyfsj^, where st = ts is a relation of R and e is ±1; 

- type oo: Insert some pair s^sT, 6 , e = ±1, where i is strictly larger than every index of 
letter occurring in the current word. 

We write w S R w 1 if w' can be obtained from w by a finite sequence of special transformations 
of type belonging to X. 

Special transformations on augmented words are liftings of the corresponding special 
transformations on words: a straightforward inspection shows that, if an augmented word w' 
is the image of another augmented word w under a transformation of type i, then the (non- 
augmented) word 4>{w') is the image of 4>(w) under a transformation of type i. 

The first observation is that every sequence of special transformations on standard words 
can be lifted into a sequence of special transformations on augmented words. Hereafter, we 
say that (u>o, toi, ...) is a special sequence of (possibly augmented) words if every word Wk is 
obtained from Wk~i using a special transformation. 

Lemma 3.4. For every special sequence (wo,wi, ■■•) in W(S), there exists a special sequence 
of augmented words (wq,Wi, ...) such that wq equals wq and, for every k, the word Wk is the 
image of under tfi and, moreover, the type of the transformation connecting Wk-i to Wk 
is the same as the type of the transformation connecting Wk-i to Wk- 

Proof. We start from wo — u>o and use an induction. For steps of type 0, 1, or 2, we just 
mimick the transformation. For steps of type oo, that is, when Wk is obtained from Wk-i by 
inserting a pair s e s~ e , we define Wk from Wk-i by inserting sj^s^p where i is the maximum 
of all indices of letters occurring in Wk augmented by 1. □ 

Example 3.5. Assume S — {a, b, c} and let R = {ab = ba, be = cb, ac = ca}. Then (S, R) 
is a right-angled Artin-Tits presentation. As in Section [TJ consider w = aBcAbC. Then, 
starting from the special sequence 

aBcAbC ^ aBAacAbC -i* R aABacAbC A BacAbC A B BcaAbC A BcbC BbcC A cC A e 

and using the method of Lemma 13.41 gives 



a BoCoA boCo a BoAiaiCoAob Co ~^> R a AiBoaiCoA boCo 

4>Boa c AoboCo -^> R B coaoAob Co -^B c boCo B b c Co 4>c C 4>e, 

where we write a^ for . 

The main point now is to control the properties of the augmented words that appear 
when special sequences are lifted. 

Definition 3.6. (i) An augmented word of the form r^wj 1 ^ is called an h-pair; it is said 
to be commutative if rs — sr is a relation of R for every letter s such that s^ 1 occurs 
in (f)(nh{w)) (that is, such that some letter s^ 1 with i ^ h occurs in w). 

(ii) An augmented word w is said to be regular if, for every h ^ 1, either w contains no 
letter of index h, or it contains exactly two such letters forming a commutative /i-pair. 
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The argument for Proposition 13.11 will be inductive. Here is the basic step for the induc- 
tion. 

Lemma 3.7. Assume that w is a regular augmented word and w' is obtained from w using 
one special transformation. Then 

(i) The word w' is regular; 

(ii) If w or w' contains at least one letter of positive index and if h is the highest index 
of a letter occurring in w and w' , the relation ith(w) °' 1 -^ c 7T/j(u/) holds; 

(iii) The relation ni(w) "~^> R tti(w') holds. 

Proof. We first establish (i) and (ii) by considering the possible types of special transfor- 
mations connecting w to w' . We begin with type 0, that is, we assume that w' is obtained 
from w by removing some factor s^s^ 6 , e = ±1, and replacing the remaining occurrences 

of Sm 1 and s^, 1 with , . 
M _ b]_ l m "i('j)l 

(i) If h is neither i nor j, the possible letters of index h in w' are those of w, and the com- 
mutativity condition is unchanged (if the deleted factor is not nested in the possible /i-pair) , 
or weakened. In any case, the hypothesis that w satisfies the properties implies that w' does 
too. Assume now h — i < j. Then we must be in the case when w contains a commutative 
/i-pair, say s^vs^, and w' is obtained by removing one of the letters s^ together with 

some adjacent st^, 1 , which occurs in some j-pair s fj] v ' s [jy So, up to symmetries, we may 
assume that we are in the situation 

- s k vs ih] s b\ v ' s ii ■■■ ^ ■■■ s !h]V v'v] - , 

and we see that the expected properties hold in w': indeed, w' contains one /i-pair, no j-pair, 
and the ft,-pair is commutative, because, by hypothesis, the letter s commutes with all letters 
of 4>(irh(v)) and all letters of 4>{iTj(y')), hence, a fortiori, with all letters of 4>(irh(vv')). The 
other cases are similar. Finally, assume h = i > j. Then the typical case is 

- s h v %] s h v ' s m - ^ - s b\ vv ' s [j\ ■■■> 

and, again, the hypothesis that s commutes with all letters of <f>(wh(v)) and all letters 
of (t>(iTj(v')) implies that s commutes with all letters of (f>(TTj(vv')). So w' is regular. 

(ii) If i and j are strictly smaller than h, the letters of index i and j are invariant when TTh 
is applied, and the word Wh{w') is obtained from Tth(w) by a type transformation, that is, 
irh{w) S R 7Th(w') holds. Assume now i = h > j . Up to symmetries, we are in the situation 
of 

- s h vs \h] s b/ s yf - ^ - s m vv ' s [i -■ 

When we apply ir^, the above words respectively become 

... Tr h {v) s^Tr h (v')s^ ... and ... sf J - ] 7r, l (w)7r/ l (w')s^ e ... . 

The point is that, as, by hypothesis, the ft,-pair s^vsT^ is commutative, the letter s com- 
mutes with every letter occurring in TTh(v), and, therefore, we have n^v) f>j TTh(v), 

whence 7r^(w) 4*^ 7r^(w'). 

We turn to type 1 and assume now that w' is obtained from w by replacing sf^ifV] with 
^b'] s H' wnere s ^ = is is a relation of R and e is ±1. 

(i) Here the same letters occur in w and w' , so the possible letters of index h occurring 
in w and w' are the same. In particular, there exists an /i-pair in w if and only if there is 
one in w' . Moreover, the hypothesis that the possible /i-pair is commutative in w implies 
that the corresponding /i-pair in w' is commutative as well. Indeed, if h is neither i nor j, 
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the letters nested in the ft.-pair are not changed; otherwise, up to symmetries, the typical 
case is 

- s h r [h] vr [h] - A - r [h] s [i\ vr [h] -' 
and the point is that the hypotheses that r commutes with <fi(jrh(v)) and, on the other hand, 
with s, implies that it commutes with 0(7Th(smW)) in every case. So the possible /i-pair of w' 
is commutative, and w' is regular 

(ii) Again, if h is larger than i and j, removing the letters of index h changes nothing 
essential and we obtain 7Th(w) TTh(w'). On the other hand, if h = i > j holds, removing 
the letters of index h cancels the effect of the transformation, and we simply have nh(w) = 

ir h (w'), hence (trivially) ir h (w) 0,1 -4 R o ° Tr h (w'). 

We now consider type 2 and assume that w' is obtained from w by replacing Sjijiy] 6 with 
trjfs^p where st = ts is a relation of R and e is ±1. Both for (i) and (ii), the argument 
is similar to that of type 1, the only difference being that the commuted letters have now 
opposite signs (a specificity of the right-angled case). 

Finally we consider type oo, that is, assume that w' is obtained from w by inserting some 
pair sj^s^ 6 , e = ±1, where i is strictly larger than every index of letter occurring in w. 

(i) If h is not i, in which case h < i holds by definition, the possible /i-pair of w provides 
an ft,-pair in w' . We have no commutation hypothesis involving the letter s, but, even if the 
inserted pair is nested in the /i-pair as in 

- r ih) vv ' r [h] ■•■ s - r \h] vs \i\ s [i v ' r [h] •■•> 

we are sure that r commutes with every letter of 4>(irh(vs^s^v')) as the latter word coincides 
with 4>(irh(vv')). So w' is regular. 

(ii) By definition, we have irh(w) = TTh(w'), whence again Wh(iv) ' 4> H nh(w'). 

So the proof of (i) and (ii) is complete, and it remains to deduce (iii). First, we claim 

1 2 oo 

that TTh(w) ' iTh{w') holds for every h ^ 1. Indeed, the result is obvious if h is larger 
than every index of letter occurring in w and w' since, in this case, we have 7Th(w) = w 
and TTh(w') = w' . Then the result follows from (ii), using a decreasing induction on h since 
applying to a word where the largest index is h yields a word where the largest index is 
at most h — 1. So we obtain 7ri(iu) ttx(w'). Now, the word iri(w') contains no letter 

of positive index. As no type oo transformation can lead to a word containing no letter with 

12 

positive index, the only possibility is that tti(w) ~4 r m(w') holds, as expected. □ 

We can now combine the results to obtain the expected new proof of Proposition 13.11 

Proof of Provosition \3.1[ Let w be a word of W(S) that represents 1 in (S\R). Then, 
by (|1.1[) , we have w °~^>h e. Fix a special sequence wq, W\, w m going from w to the 
empty word. 

By Lemma 13.41 we can find a special sequence of augmented words wo,Wi, ■■■ such that 
wo coincides with wq and, for every k, the word Wk is the image of Wk under (j). 

By definition, the (augmented) word wq contains no letter of positive index, hence it is 
regular. Hence, by Lemma l3.7f i). every augmented word Wk is regular. Then Lemma l3.7f iii) 

implies m(wk-i) ^i(wk) for each k. We deduce tti(wo) °^~*r ^i{w m ), which is the 
expected relation w e. □ 

Example 3.8. Applying the above argument to the case of Example [33] amounts to collaps- 
ing all letters with positive index and forgetting indices. Starting from the initial sequence 
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that contains a type oo step (top), we lift it into an augmented sequence (middle, we drop 
the zero indices), and project it into a new sequence that contains no type oo steps (down): 

aBcAbC % aBAacAbC ~^ R aABacAbC A BacAbC ~^ R BcaAbC ^ BcbC BbcC «cC«£ 

u u u u u w w t 

aBcAbC S2> aBAiaicAbC y* H aAiBaicAbC 4> BacAbC -^BcaAbC 4> BcbC BbcC 4>cC 4> e 

4-TTl ]rTTl 4-TTl 47ri J,7Tl J,7Tl J,7Tx 4' 7r l 4- 

aBcAbC = aBcAbC = aBcAbC BacAbC -±> R BcaAbC A BcbC BbcC -w cC -w e. 

(Of course, this example is nearly trivial as one type oo transformation only occurs in the 
initial sequence.) 

3.2. Further remarks. Extending the method of Subsection 13.11 to more general Artin- 
Tits presentations is a challenge we leave open. The technical problem is to find augmented 
versions of type 2 transformations: in the right-angled case, the latter just are commutations, 
and the definition is clear; in more complicated cases, things are not so clear. Let us 
just mention that, in the case of a length 3 relation sts = tst, geometric interpretations 
suggest that the proper way of defining an augmented version of the type 2 transformation 
s~ 1 t ~^ R tst~ 1 s~ 1 could be to put sTjj iyj ~^> R t[k] s \j]tv\ s 7j.] > where fc is larger than every 
index of letter occurring in the current word. 

Let us still mention two more approaches. First, a natural way for proving Coniecture ll.6l 
could be to establish the confluence of the relation °^ R , namely to prove that, if we have 
both w °^ R w' and w w", then there exists a word w'" satisfying w' °^ R w'" and 
w" °~-^> R w'" . However, as the relation °~+ R need not be Noetherian in general (that is, there 
may exist infinite special sequences), establishing confluence is not easy. 

On the other hand, working with °^ R is in general difficult because this relation is highly 
non-deterministic: for every word w, there exist in general many words w' such that w °^ R w' 
is satisfied. In [TO], an algorithm called handle reduction is constructed in the case of classical 
braids, that is, of Artin-Tits groups of type A. This algorithm, called handle reduction, 
extends free group reduction, and it returns for every word w an equivalent word hr(w) 
with the property that, if w represents 1, then hr(w) is the empty word. However, this 
algorithm is not a normal form, as w = R w' need not imply hr(w) = hr(u>'). A precise 
analysis of the algorithm shows that w °^ R hr(u>) always holds and, therefore, we obtain 
another proof of Property H in this case. In this approach, handle reduction is used as a 
strategy for choosing, for every word w, a distinguished word among the many words w' 
that satisfy w °^ R w' . It is natural to wonder whether such an approach, which a priori is 
less ambitious than constructing a normal form, might apply to more general situations. 
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